بهبود الگوریتم کلونی زنبور عسل مصنوعی با بکارگیری الگوریتم کرم شب تاب

الگوریتم های فراابتکاری بدلیل کاربرد گسترده ای که در حل مسائل پیچیده ی غیرقطعی دارند، از اهمیت خاصی برخوردارند. دراین پایان نامه یکی از کاربردی ترین الگوریتم های فراابتکاری مورد مطالعه قرار گرفته است. در این تحقیق سه روش جدید از الگوریتم کلونی زنبورعسل مصنوعی ارائه خواهد شد که همه تلاش ها در جهت بهینه سازی عملکرد الگوریتم فوق بوده است. در روش پیشنهادی اول که fabc نام گذاری نمودیم، از الگوریتم فراابتکاری دیگر به نام کرم شب تاب ایده گرفتیم و با تعریف پارامترهای جدید و ایجاد تغییراتی در معادلات الگوریتم کرم شب تاب از آن در مراحل جستجوی منبع غذا در الگوریتم پایه استفاده کردیم که منجر به تولید نتایج مطلوبی گردید. سپس روش دیگری که مبتنی بر همکاری چند خوشه از زنبورعسل با جمعیتی نابرابر است و میزان جمعیت هر خوشه براساس میزان شهد هر منطقه تعیین می شود، ارائه کردیم. هدف این روش بررسی اثر همکاری خوشه های مختلف و میزان پوشش آن ها در نواحی بزرگ بوده است که شبیه سازی های انجام شده نتایج رضایت بخشی را نشان می دهد و الگوریتم سوم با نام abc-x یک نمونه بهبود یافته از الگوریتم کلونی زنبورعسل مصنوعی است که با روش تصادفی در تولید جمعیت اولیه آغاز شده و با بکارگیری معادله کمکی جدید نتایج خوبی را در مقایسه با سایر الگوریتم های ارائه شده، تولید می کند.